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SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, HIROSHI I SHI I, a 
citizen of Japan residing at Kanagawa, Japan, HIROMI 
OKUBO, a citizen of Japan residing at Kanagawa, Japan 
and SHOGO ONEDA, a citizen of Japan residing at Chiba, 
Japan have invented certain new and useful 
improvements in 

IMAGE PROCESSING DEVICE, IMAGE PROCESSING METHOD AND 
IMAGE FORMING APPARATUS 

of which the following is a specification:- 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to an 
image processing device for performing image drawing 
processing according to image drawing instructions given 
by a host. 

2 . Description of the Related Art 

In the related art, in an image processing 
device used in a printer or the like, in response to 
drawing instructions given by a host computer, a CPU 
interprets the drawing instructions, generates bitmap 
data to be sent to a printer engine, and stores it in a 
memory. The image processing device transfers the 
bitmap data stored in the memory to the printer engine 
by DMA transfer in accordance with operation of the 
printer engine, and, thereby, the printer engine prints 
out relevant image data. 

In order to improve the processing speed of 
the image processing device, Japanese Laid-Open Patent 
Application No. 11-31052, for example, discloses a 
document processing system which divides document data 
into a plurality of sets of first interim data, 
distributes the respective ones of the plurality of sets 
of first interim data into a plurality of drawing units 



which can operate it in parallel, and convert the 
plurality of sets of first interim data into a plurality 
of sets of second interim data. Then, a combining unit 
combines the plurality of sets of second interim data in 
page unit, so as to generate image data which can be 
printed out. Thus, high speed processing can be 
achieved . 

However, Japanese Laid-Open Patent Application 
No. 11-31052 does not discloses a configuration with 
regard to a case where the interim data is data obtained 
through data compression. However, image data for a 
size of A4 in 600 dpi of 8 bits for each color of RGB 
has a data amount of approximately 100 MB, for example, 
and, as a result, when this data is transferred from a 
host computer to a printer without compression, a 
considerable time is required for the transfer. In 
order to solve this problem, image data is transferred 
commonly after being appropriately compressed. 

However, if thus-compressed image data is to 
be processed by the above-mentioned document processing 
system, the compressed image data should be decompressed 
first, then be divided into a plurality of sets of 
drawing instructions and corresponding image data, which 
are then distributed into the plurality of drawing units. 
Thus, the plurality of drawing units cannot perform the 
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processing until the decompressing processing is 
finished, and, thereby, it is not necessarily possible 
to achieve high-speed image production processing. 



5 SUMMARY OF THE INVENTION 

An object of the present invention is to 
provide an image processing form by which the above- 
mentioned problems can be solved. 

An image processing form according to the 
10 present invention includes: 

a plurality of image production processing 
parts each of which generates drawing data for image 
drawing processing from image drawing instructions 
obtained through data compression ; 
15 a dividing part which divides the given image 

drawing instructions into a plurality of sets of image 
drawing instructions without decompressing them in such 
a manner that each set of image drawing instructions can 
be processed by any of the plurality of image producing 
20 processing part without referring to any other set of 
image drawing instructions ; and 

a distributing part which distributes the 
plurality of sets of image drawing instructions to the 
plurality of image production processing parts. 
25 Thereby, it is possible to divide given image 
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drawing instructions, obtained through data compression, 
into a plurality of sets of instructions to be performed 
by the plurality of image production processing parts in 
parallel, without previously decompressing them. 
5 Accordingly, it is possible to hand over the given 

instructions to the image production processing parts 
rapidly in a form of divisions of image drawing 
instructions which can be directly processed by the 
image production processing parts in parallel. Thus, it 

10 is possible to achieve high-speed image processing for 

providing drawing data used for forming a printed image, 
for example. 

Image data corresponding to the image drawing 
instructions to be processed may comprise image data 

15 obtained through data compression such that the image 

data comprises a plurality of data blocks and each data 
block can be decompressed without referring to any other 
data block. 

Thereby, even in a case where image data to be 
20 processed is image data obtained through data 

compression such that decompression of each line of 
image data needs another line thereof, it is possible to 
easily divide the given image data into a plurality of 
sets of image drawing instructions which can be 
25 processed by the plurality of image production 
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processing parts in parallel without previously 
decompressing it, as long as the division is made such 
that a division unit is a multiple of a number of lines 
included in each data block. Thus, it is possible to 
5 apply the present invention to image data obtained by 
various data compressing methods. 

Other objects and further features of the 
present invention will become more apparent from the 
following detailed description when read in conjunction 
10 with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a block diagram of a general 
configuration of an image processing device in an 
15 embodiment of the present invention; 

FIG. 2 illustrates operation of dividing given 
image data (image drawing instructions) ; 

FIG. 3 illustrates operation of dividing given 
image drawing instructions into four sets of image 
20 drawing instructions, corresponding to the four regions 
of image shown in FIG. 2, performed by the image 
processing device shown in FIG. 1; 

FIG. 4 shows a flow chart performed by the 
image processing device shown in FIG. 1; and 
25 FIG. 5 illustrates an image forming apparatus 
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which employs the image processing device shown in FIG. 
1; 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
5 FIGS. 1 through 5 illustrate one embodiment of 

the present invention. 

FIG. 1 shows a block diagram illustrating a 
general configuration of an image processing device 1 in 
one embodiment of the present invention. 

10 As shown in FIG. 1, the image processing 

device 1 includes a host I/F (interface) 2, a memory 3, 
an instruction dividing and distributing part 4 , an 
engine I/F 5, and a plurality of image production 
processing parts 6a through 6n . The respective parts 

15 are mutually connected by a bus 7. This image 

processing device 1 may be used in an image forming 
apparatus such as a printer or the like. 

To the host I/F , a host apparatus 10 such as 
a host computer is connected through a communication 

20 circuit 8 such as a network or a serial circuit. The 

host apparatus 10 produces image drawing instructions by 
using an image drawing instruction producing part 11 
based on instructions given by a user, and transmits the 
thus-produced instructions to a printer or the like 

2 5 which employs the above-mentioned image processing 



device 1. In this occasion, the image drawing 
instruction producing part 11 of the host apparatus 10 
compresses an image object by a predetermined 
compressing method such as a fixed length compressing 
5 method, and, then, transmits it to the printer or the 
like. 

The host I/F 2 receives the image drawing 
instructions transmitted from the host apparatus 10 
through the communication circuit 8, and writes them 
10 into the memory 3. 

The memory 3 includes a RAM (Random Access 
Memory) or the like, and, stores therein the received 
image drawing instructions and other various data. 

The instruction dividing and distributing part 
15 4 reads the image drawing instructions from the memory 3, 
analyses the read image drawing instructions, determines 
whether to process these instructions separately after 
dividing into a plurality of sets of instructions or to 
process them collectively without dividing into a 
20 plurality of sets of instructions, and transfers the 
image drawing instructions to the plurality of image 
production processing parts 6a through 6n after dividing 
them or not dividing them accordingly. 

Specifically, when the image drawing 
25 instructions read from the memory 3 are instructions ^or 
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processing concerning an image object, and, an area to 
be processed or a data amount of the corresponding image 
object is larger than a predetermined reference value, 
the given image drawing instructions are divided into a 
5 plurality of sets of image drawing instructions as shown 
in FIG. 2, and the thus-divided sets of image drawing 
instructions are then distributed into the respective 
image production processing parts 6a through 6n, which 
then process the divided image drawing instructions and 

10 process them, respectively, separately. 

However, when the image drawing instructions 
read from the memory 3 are instructions for processing 
concerning an image object, but, an area to be processed 
or a data amount of the corresponding image object is 

15 not larger than the predetermined reference value, the 
image drawing instructions are not divided into a 
plurality of sets of image drawing instructions, and the 
image drawing instructions are transferred to the 
respective image production processing parts 6a through 

20 6n {or an appropriate one thereof) as they are. 

As the image object is one transmitted after 
being compressed by the host apparatus 10 by the fixed 
length compressing method, for example, the instruction 
dividing and distributing part 4 can easily calculate a 

25 position at which image data corresponding to each 
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region obtained through the division (see FIG. 2) is 
located in the image drawing instructions. As shown in 
FIG. 3, it is easy to produce image objects 
corresponding to the respective image drawing 
5 instructions obtained through the division. 

Then, the image production processing parts 6a 
through 6n analyze the image drawing instructions given 
by the instruction dividing and distributing part 4, 
generate bitmap data (drawing data) which can be 

10 directly transferred to and processed by a printer 

engine (not shown in the figure) , and transmit it to the 
printer engine through the engine I/F 5. 

The engine I/F 5 to which the printer engine 
is connected performs communication of the bitmap data 

15 from the image production processing parts 6a through 6n 
to the printer engine, a control signal from the 
instruction dividing and distributing part 4 to the 
printer engine, a status signal from the printer engine 
to another part, and so forth. 

20 FIG. 5 shows one example of the printer engine 

of the image forming apparatus employing the above- 
described image processing device 1 . 

The printer engine performs image formation 
(printing processing) by a predetermined form such as an 

2 5 electrophotographic form according to the drawing data 



(bitmap data) and control signal. For this purpose, the 
printer engine includes, in the case of the 
electrophotographic form, necessary components (not 
shown in the figure) for printing an image onto a 
recording paper based on the drawing data such as a 
photosensitive body 102, an optical writing unit 101, a 
development unit 103, a charging unit (not shown in the 
figure) , a clearing unit (not shown in the figure) and 
so forth. 

There, the optical writing unit 101 is 
operated according to the drawing data and control 
signal, an electrostatic latent image is thereby formed 
on the photosensitive body 102, and the development unit 
103 develops the latent image by supplying a toner onto 
the photosensitive body 102 so as to form a toner image 
thereon. Then, the printer engine feeds a recording 
paper from a paper feeding unit 104 between the 
photosensitive body 102 and a transfer unit 105, 
transfers the toner image on the photosensitive body 102 
onto the recording paper, conveys the recording paper 
having the toner image transferred thereonto to a fixing 
part 106, which then fixes the toner image onto the 
recording paper. Thus, the image is printed. 

Functions of the above-described image 
processing device 1 will now be described, with 
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reference to FIG. 4. 

As described above, the image processing 
device 1 analyses image drawing instructions given by 
the host apparatus 10 {in a step SI) , determines (in a 
5 step S2) whether to causes the image production 
processing parts 6a through 6n to perform them 
separately after dividing the image drawing instructions 
into a plurality of sets of image drawing instructions, 
or to cause the image production processing parts 6a 

10 through 6n (or an appropriate one thereof) to perform 
them collectively without dividing the image drawing 
instructions into a plurality of sets of image drawing 
instructions. Thus, high-speed image drawing processing 
can be achieved. 

15 Specifically, the host apparatus 10, based on 

instructions by a user, produces image drawing 
instructions through the image drawing instruction 
producing part 11, and transmits them to the printer 
which employs the image processing device 1. In this 

20 occasion, the image drawing instruction producing part 
11 of the host apparatus 10 compresses an image object 
by a predetermined compressing method such as a fixed 
length compressing method, and, then, transmits it to 
the printer or the like. 

25 The host I/F 2 of the image processing device 



-13- 



1 receives the image drawing instructions transmitted 
from the host apparatus 10 through the communication 
circuit 8, and writes them into the memory 3. The 
instruction dividing and distributing part 4 reads the 
5 image drawing instructions from the memory 3 , analyses 
the read image drawing instructions (in the step SI) , 
determines (in the step S2) whether to process (in a 
step S4) these instructions separately after dividing 
(in a step S3) into a plurality of sets of instructions 

10 or to process (in a step S6) them collectively without 
dividing into a plurality of sets of instructions, and 
transfers the image drawing instructions to the 
plurality of image production processing parts 6a 
through 6n, which then generate bitmap data which is 

15 drawing data. 

Specifically, the instruction dividing and 
distributing part 4 determines (in the step S2) whether 
or not the image drawing instructions read from the 
memory 3 are instructions for image processing 

20 concerning an image object, and, an area to be processed 
or a data amount of the corresponding image object is 
larger than the predetermined reference value. When the 
image drawing instructions read from the memory 3 are 
instructions for processing concerning an image object, 

25 and, an area to be processed or a data amount of the 
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corresponding image object is larger than the 
predetermined reference value (Yes in the step S2) , the 
image drawing instructions are divided into four sets of 
image data corresponding to the given image drawing 
5 instructions as shown in FIG. 2 (in the step S3) , and 
the thus-divided image drawing instructions are then 
distributed into the respective image production 
processing parts 6a through 6n, which then process the 
divided sets of image drawing instructions (image data) , 

10 respectively. 

As the image object is one transmitted after 
being compressed by the host apparatus 10 by the fixed 
length compressing method, for example, as mentioned 
above, the instruction dividing and distributing part 4 

15 can easily calculate a position at which image data 
corresponding to each region obtained through the 
division is located in the image drawing instructions. 
Accordingly, as shown in FIG. 3, it is easy to produce 
image objects corresponding to the respective sets of 

20 image drawing instructions (image data) obtained through 
the division. Specifically, as shown in FIG. 3, the 
data part of the received image drawing instructions is 
divided into a plurality of data parts, while the header 
part of the received image drawing instructions is used 

25 for each of the thus-obtained plurality of data parts. 
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Thus , it is easy to produce the plurality of sets of 
image drawing instructions. 

For example, assuming that relevant image data 
(image drawing instructions) is such that each dot of 
5 gray scale is expressed by 1 byte, in a case where the 
image data has been compressed by a fixed length 
compressing method such that the thus-compressed image 
data can be decompressed while each line of the image 
data does not need any other lines of the image data for 
10 decompression, data at the left end (0, y) on any line y 
is located at a position obtained by an address 
expressed by the following formula: 

Head + y x Width x Ratio (bytes) 

15 

where : 

x denotes x coordinate (dots) ; 
y denotes y coordinate (dots) ; 
'Head' denotes the size of the header part 

20 (bytes) ; 

'Width' denotes the lateral width of the image 
(dots/pixels) ; 

'Height' denotes the height of the image 
(dots/pixels) ; 

25 'Ratio' denotes the compression rate of the 
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data part other than the header part; 

the image data is arranged in the following 

order : 

5 (0,0), (1,0), (Width-1,0), (0,1), 

(Width-1, Height-1) 

and; 

Width x Ratio is an integer. 

10 Such a method of fixed length compression is 

disclosed by Kenichiro Oka, Takeshi Agui and Masayuki 
Nakajima, in an article titled 'Image Coding Schemes for 
Hard Copies' of a journal of Japan Printing Society, Vol. 
27, No. 3, 1990, item 2.5, 'Proposal of GBTC 

15 (Generalized Block Truncation Coding) ', for example. 

In this example, bit data of 8 bits for each 
color of R, G and B for each pixel comes to be expressed 
by 72 bits for one block of 4 x 4 pixels. As the data 
amount before the compression is 8x3x4x4= 384 

20 bits, the compression ratio (Ratio) is 72/384. In this 
case, assuming that coordinate is counted from 0, data 
at the coordinate (0, y) is present at a location at the 
following address: 



25 



Head + (y x Width) x (72/384) 
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where it is assumed that each of y and Width is a 
multiple of 4. 

The respective image production processing 
part 6a through 6n analyze the divided sets of image 
5 drawing instructions given by the instruction driving 
and distributing part 4, generate bitmap data which can 
be processed by the printer engine, and transfers (in a 
step S5) it to the printer engine through the engine I/F 
5. 

10 The printer engine performs image formation by 

a predetermined form such as an electrophotography form, 
as described above, according to the drawing data 
(bitmap data) and control signal given by the image 
processing device 1. 

15 When the image drawing instructions read from 

the memory 3 are instructions for processing concerning 
an image object, but, an area to be processed or a data 
amount of the corresponding image object is not larger 
than the predetermined reference value (No of the step 

2 0 S2) , the image drawing instructions are not divided, and 
the image drawing instructions are given to the image 
production processing parts 6a through 6n (or an 
appropriate one thereof) as they are. 

The respective image production processing 

25 part 6a through 6n (or the appropriate one) analyze the 



not divided image drawing instructions given by the 
instruction driving and distributing part 4, generate 
bitmap data which can be processed by the printer engine 
(in the step s6) , and transfers it to the printer engine 
through the engine I/F 5 (in a step S7) . The printer 
engine performs image formation by the predetermined 
form such as an eiectrophotography form according to the 
drawing data (bitmap data) and control signal given by 
the image processing device 1. 

In the above-described embodiment, the image 
data which is obtained through a fixed length 
compressing method such that decompression can be 
performed without need of any other line of image data. 
However, similarly, the present invention may also be 
applied to image data which is obtained through a data 
compressing method other than the fixed length 
compressing method. 

For example, with regard to image data 
obtained through a variable length compressing method, 
it is possible to easily divide given image drawing 
instructions into a plurality of sets of image drawing 
instructions, each set of which can be decompressed 
without referring to any other set thereof, by holding a 
table by which, for partial coordinates of image, it is 
possible to know addresses at which pixel values 
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corresponding to the coordinates are present. 

For example, image data expressed in a manner 
such that each pixel along the gray scale is expressed 
by 1 byte is indicated by a pair of a pixel value of 1 
5 byte and a pixel continuation number of 1 byte. Then, 
it is assumed that this image data is compressed by a 
run-length compression method (variable length 
compression method) . It is assumed that the pixel 
continuation number is calculated independently for each 
10 line. In this case, for example, the following image 
data of 12 x 4 pixels in hexadecimal notation: 



7F, 


7F, 


7F, 


7F, 


80, 


80, 


80, 


81, 


80, 


80 , 


7E, 


7E 


7E, 


7F, 


7F, 


80, 


80, 


80, 


81, 


81 , 


81, 


80, 


80, 


80 


15 7E, 


7F, 


7F, 


80, 


80, 


81 , 


82, 


82 , 


82 , 


80, 


80, 


80 


7F, 


7F, 


7F, 


7F, 


80, 


80, 


82 , 


82, 


82 , 


82, 


81, 


81 



is compressed into the following data rows in 
hexadecimal notation: 

20 



7F, 


04, 


80 , 


03 , 


81, 


01 , 


80 , 


02 , 


7E, 


02 


7E, 


01, 


7F, 


02, 


80, 


03 , 


81, 


03, 


80, 


03 


7E, 


01, 


7F, 


02, 


80, 


02, 


81, 


01, 


82, 


03, 


7F, 


04, 


80 , 


02 , 


82 , 


04, 


81, 


02 







25 
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In this occasion, it is possible to properly divide the 
data on the compressed state in line units easily, by 
having the following table as the header part: 



line : address 

0:0 

1 : 10 

2 :20 

3:32 

where the value of the address means the address of the 
image data at which the pixel value of the first pixel 
on the line is present. 

Further, with regard to image data obtained 
through a compressing method such as MR coding such that 
two lines or four lines are regarded as one data block, 
and each data block can be decompressed without 
referring to any other data block, it is possible to 
easily divide given image drawing instructions into a 
plurality of sets of image drawing instructions, each 
set of which can be decompressed without referring to 
any other set thereof, by performing the division in a 
manner such that the unit of division includes a number 
of lines which is a multiple of two or four accordingly. 

Thus, according to the image processing device 



1 in the embodiment of the present invention, the 
instruction dividing and distributing part 4 analyzes 
given image drawing instructions obtained through data 
compression by a predetermined compressing method, 
divides image data corresponding to the image drawing 
instructions into a plurality sets of image drawing 
instructions, and distributes them to the plurality of 
image production processing parts 6a through 6n, which 
then generate drawing data for drawing processing from 
the image data corresponding to the image drawing 
instructions according to the plurality sets of image 
drawing instructions, respectively. In this occasion, 
the instruction dividing and distributing part 4 divides 
the given image drawing instructions into the plurality 
of sets of image drawing instructions without previously 
decompressing them, each set of image drawing 
instructions can be decompressed without referring to 
any other set of image drawing instructions. 

Accordingly, compressed image data 
corresponding to given image drawing instructions is 
divided into a plurality of sets of image data without 
previously decompressing it. Thus, it is possible to 
achieve high-speed image processing with a reduced cost. 

In this occasion, assuming that image data to 
be processed is image data obtained through data 
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compression by a compressing method such that the image 
data includes a plurality of data blocks, and each block 
can be decompressed without referring to any other data 
block, the image data can be easily divided into 
5 divisions of image drawing instructions without 

decompressing it in a manner such that each division of 
image drawing instructions can be interpreted without 
referring to any other division of image drawing 
instructions. In this occasion, the image data may be 

10 divided by a border between data blocks. 

Further, by employing a fixed length 
compression method as mentioned above, it is very easy 
to divide image data of given image drawing instructions 
into divisions which can be processed by a plurality of 

15 image production processing parts as they are in 
parallel. Accordingly, it is possible to further 
improve the image processing speed and reduce the costs 
therefor . 

Further, in the embodiment shown in FIG. 1, it 
20 is possible that a given set of image drawing 

instructions is divided into a number of divisions which 
is egual to or less than the number of image production 
processing parts which are on standby without performing 
image production processing. - 
25 Further, the present invention is not limited 
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to the above-described embodiments, and variations and 
modifications may be made without departing from the 
scope of the present invention. 

The present application is based on Japanese 
5 priority application No. 2000-241426, filed on August 9, 
2000, the entire contents of which are hereby 
incorporated by reference. 



